"handelsreizigersprobleem" meaning in All languages combined

See handelsreizigersprobleem on Wiktionary

Noun [Nederlands]

Audio: nl-handelsreizigersprobleem.ogg Forms: handelsreizigersproblemen [plural]
  1. een bekend informaticavraagstuk: Gegeven n steden samen met de afstand tussen ieder paar van deze steden, vind dan de kortste weg die precies één keer langs iedere stad komt.
    Sense id: nl-handelsreizigersprobleem-nl-noun-fOfW1FPB
The following are not (yet) sense-disambiguated
Translations: TSP (Engels), travelling salesman problem (Engels)

Inflected forms

{
  "categories": [
    {
      "kind": "other",
      "name": "Invoegsel -s- in het Nederlands",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Ontbrekend geluid",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Retrograad van het Nederlands",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Samenstelling in het Nederlands",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Telbaar",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "WikiWoordenboek:Wikilink",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Woorden in het Nederlands",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Woorden in het Nederlands met audioweergave",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Woorden in het Nederlands van lengte 24",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Zelfstandig naamwoord in het Nederlands",
      "parents": [],
      "source": "w"
    }
  ],
  "etymology_texts": [
    "samenstelling van handelsreiziger zn en probleem zn met het invoegsel -s-"
  ],
  "forms": [
    {
      "form": "handelsreizigersproblemen",
      "tags": [
        "plural"
      ]
    }
  ],
  "hyphenation": "han·dels·rei·zi·gers·pro·bleem",
  "lang": "Nederlands",
  "lang_code": "nl",
  "pos": "noun",
  "pos_title": "Zelfstandig naamwoord",
  "senses": [
    {
      "examples": [
        {
          "text": "Er bestaat een grote groep van problemen die heel eenvoudig lijken, maar waar geen efficiënt algoritme voor bestaat. Berucht is het handelsreizigersprobleem. Een handelsreiziger wil naar verschillende steden om zijn handel naar klanten te brengen. Tijd en benzine kosten geld, dus vraagt de handelsreiziger zich af wat de kortste route is waarbij hij langs al deze steden komt."
        },
        {
          "text": "In zijn artikel liet Dorigo als eerste zien hoe je de spoorzoekerskwaliteiten van mieren kunt gebruiken om het zogeheten handelsreizigersprobleem op te lossen. Dat vermaarde wiskundige vraagstuk is even simpel te formuleren als onmogelijk tot in de puntjes uit te rekenen: wat is de korste weg voor een handelsreiziger om een reeks steden in een gebied éénmaal te bezoeken?"
        }
      ],
      "glosses": [
        "een bekend informaticavraagstuk: Gegeven n steden samen met de afstand tussen ieder paar van deze steden, vind dan de kortste weg die precies één keer langs iedere stad komt."
      ],
      "id": "nl-handelsreizigersprobleem-nl-noun-fOfW1FPB"
    }
  ],
  "sounds": [
    {
      "audio": "nl-handelsreizigersprobleem.ogg",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/67/Nl-handelsreizigersprobleem.ogg/Nl-handelsreizigersprobleem.ogg.mp3",
      "ogg_url": "https://commons.wikimedia.org/wiki/Special:FilePath/nl-handelsreizigersprobleem.ogg"
    }
  ],
  "tags": [
    "neuter"
  ],
  "translations": [
    {
      "lang": "Engels",
      "lang_code": "en",
      "sense_index": 1,
      "word": "TSP"
    },
    {
      "lang": "Engels",
      "lang_code": "en",
      "sense_index": 1,
      "word": "travelling salesman problem"
    }
  ],
  "word": "handelsreizigersprobleem"
}
{
  "categories": [
    "Invoegsel -s- in het Nederlands",
    "Ontbrekend geluid",
    "Retrograad van het Nederlands",
    "Samenstelling in het Nederlands",
    "Telbaar",
    "WikiWoordenboek:Wikilink",
    "Woorden in het Nederlands",
    "Woorden in het Nederlands met audioweergave",
    "Woorden in het Nederlands van lengte 24",
    "Zelfstandig naamwoord in het Nederlands"
  ],
  "etymology_texts": [
    "samenstelling van handelsreiziger zn en probleem zn met het invoegsel -s-"
  ],
  "forms": [
    {
      "form": "handelsreizigersproblemen",
      "tags": [
        "plural"
      ]
    }
  ],
  "hyphenation": "han·dels·rei·zi·gers·pro·bleem",
  "lang": "Nederlands",
  "lang_code": "nl",
  "pos": "noun",
  "pos_title": "Zelfstandig naamwoord",
  "senses": [
    {
      "examples": [
        {
          "text": "Er bestaat een grote groep van problemen die heel eenvoudig lijken, maar waar geen efficiënt algoritme voor bestaat. Berucht is het handelsreizigersprobleem. Een handelsreiziger wil naar verschillende steden om zijn handel naar klanten te brengen. Tijd en benzine kosten geld, dus vraagt de handelsreiziger zich af wat de kortste route is waarbij hij langs al deze steden komt."
        },
        {
          "text": "In zijn artikel liet Dorigo als eerste zien hoe je de spoorzoekerskwaliteiten van mieren kunt gebruiken om het zogeheten handelsreizigersprobleem op te lossen. Dat vermaarde wiskundige vraagstuk is even simpel te formuleren als onmogelijk tot in de puntjes uit te rekenen: wat is de korste weg voor een handelsreiziger om een reeks steden in een gebied éénmaal te bezoeken?"
        }
      ],
      "glosses": [
        "een bekend informaticavraagstuk: Gegeven n steden samen met de afstand tussen ieder paar van deze steden, vind dan de kortste weg die precies één keer langs iedere stad komt."
      ]
    }
  ],
  "sounds": [
    {
      "audio": "nl-handelsreizigersprobleem.ogg",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/67/Nl-handelsreizigersprobleem.ogg/Nl-handelsreizigersprobleem.ogg.mp3",
      "ogg_url": "https://commons.wikimedia.org/wiki/Special:FilePath/nl-handelsreizigersprobleem.ogg"
    }
  ],
  "tags": [
    "neuter"
  ],
  "translations": [
    {
      "lang": "Engels",
      "lang_code": "en",
      "sense_index": 1,
      "word": "TSP"
    },
    {
      "lang": "Engels",
      "lang_code": "en",
      "sense_index": 1,
      "word": "travelling salesman problem"
    }
  ],
  "word": "handelsreizigersprobleem"
}

Download raw JSONL data for handelsreizigersprobleem meaning in All languages combined (2.2kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-12-21 from the nlwiktionary dump dated 2024-12-20 using wiktextract (d8cb2f3 and 4e554ae). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.